Algorithmic correspondence and canonicity for distributive modal logic
نویسندگان
چکیده
We define the algorithm ALBA for the language of the same distributive modal logic (DML) for which a Sahlqvist theorem was proved by Gehrke, Nagahashi, and Venema. Successful executions of ALBA compute the local first-order correspondents of input DML inequalities, and also guarantee their canonicity. The class of inequalities on which ALBA is successful is strictly larger than the newly introduced class of inductive inequalities, which in its turn properly extends the Sahlqvist inequalities of Gehrke et. al. As their name suggests, evidence is given to the effect that inductive inequalities are the distributive counterpart of the inductive formulas of Goranko and Vakarelov in the classical setting.
منابع مشابه
Algebraic Canonicity in Non-Classical Logics
This thesis is a study of the notion of canonicity (as is understood e.g. in modal logic) from an algebraic viewpoint. The main conceptual contribution of this thesis is a better understanding of the connection between the Jónsson-style canonicity proof and the canonicity-via-correspondence. The main results of this thesis include an ALBA-aided Jónsson-style canonicity proof for inductive inequ...
متن کاملAlgorithmic canonicity and correspondence for (non-distributive) lattice-based modal logic
09h00 09h45 Zurab Janelidze Algebraic importance of “modus ponens” 09h50 10h20 Gareth Boxall NIP (Not the Independence Property) 10h25 10h55 James Gray Algebraic exponentiation 11h00 11h15 Tea/coffee Mathematics Tea Room 11h15 12h15 Alessandra Palmigiano Groupoid quantales beyond the étale setting 12h20 12h50 Willem Conradie Algorithmic canonicity and correspondence for (non-distributive) latti...
متن کاملAlgorithmic Correspondence and Canonicity for Possibility Semantics (Abstract)
Unified Correspondence. Correspondence and completeness theory have a long history in modal logic, and they are referred to as the “three pillars of wisdom supporting the edifice of modal logic” [22, page 331] together with duality theory. Dating back to [20,21], the Sahlqvist theorem gives a syntactic definition of a class of modal formulas, the Sahlqvist class, each member of which defines an...
متن کاملA Sahlqvist theorem for distributive modal logic
In this paper we consider distributive modal logic, a setting in which we may add modalities, such as classical types of modalities as well as weak forms of negation, to the fragment of classical propositional logic given by conjunction, disjunction, true, and false. For these logics we define both algebraic semantics, in the form of distributive modal algebras, and relational semantics, in the...
متن کاملConstructive Canonicity for Lattice-Based Fixed Point Logics
The present contribution lies at the crossroads of at least three active lines of research in nonclassical logics: the one investigating the semantic and proof-theoretic environment of fixed point expansions of logics algebraically captured by varieties of (distributive) lattice expansions [1, 19, 24, 2, 16]; the one investigating constructive canonicity for intuitionistic and substructural log...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 163 شماره
صفحات -
تاریخ انتشار 2012